ABSTRACT OF THF. DISCLOSURE 



THere are provided an inexpensive arithmetic 
decodingYmethod and device that can process both of 
binary im^ge data and multi-level image data, and a 
storage medmim storing a program for executing the 
arithmetic decoding method. An arithmetic decoding 
device that decides arithmetically encoded image data 
formed of at least one bitplane includes four predicted 
state memories thau. can be accessed separately, and an 
arithmetic operation\section . When 4-bit image data is 
to be decoded, four complete sets of pairs of a more 
probable symbol and a stVte value or a probability 
estimate corresponding to Vixels of four bitplanes of 
the 4-bit image data are stored in respective 
corresponding ones of the fours, predicted state memories 
When less than 4-bit image dataxis to be decoded, a 
complete set of pairs of the more \probable symbol and 
the state value or the probability Estimate 
corresponding to pixels of each bitpr&ne of the less 
than 4-bit image data are allocated toXand stored in at 
least part of the four predicted state memories. Ones 
of the pairs of the more probable symbol and the state 
value or the probability estimate, which correspond to 
the pixels, respectively, are sequentially r^ad from 
the four predicted state memories. The pixels >are 
sequentially decoded based on the sequentially rfead 
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pairs of the more probable symbol and the state value 
or the probability estimate. 



